Decentralized utilitarian mechanisms for scheduling games

نویسندگان

  • Richard Cole
  • José R. Correa
  • Vasilis Gkatzelis
  • Vahab S. Mirrokni
  • Neil Olver
چکیده

Article history: Received 9 October 2011 Available online 3 May 2013 JEL classification: C72 D71 D82

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Auction Protocols for Decentralized Scheduling

Decentralized scheduling is the problem of allocating resources to alternative possible uses over time, where competing uses are represented by autonomous agents. Market mechanisms use prices derived through distributed bidding protocols to determine schedules. We investigate the existence of equilibrium prices for some general classes of scheduling problems, the quality of equilibrium solution...

متن کامل

To appear in Games and Economic Behavior Auction Protocols for Decentralized Scheduling

Decentralized scheduling is the problem of allocating resources to alternative possible uses over time, where competing uses are represented by autonomous agents. Market mechanisms use prices derived through distributed bidding protocols to determine schedules. We investigate the existence of equilibrium prices for some general classes of scheduling problems, the quality of equilibrium solution...

متن کامل

A MULTI-OBJECTIVE DECENTRALIZED MULTIPLE CONSTRUCTION PROJECTS SCHEDULING PROBLEM CONSIDERING PERIODIC SERVICES AND ORDERING POLICIES

In decentralized construction projects, costs are mostly related to investment, material, holding, logistics, and other minor costs for implementation. For this reason, simultaneous planning of these items and appropriate scheduling of activities can significantly reduce the total costs of the project undertaken. This paper investigates the decentralized multiple construction projects schedulin...

متن کامل

Efficiency analysis of load balancing games with and without activation costs

In this paper, we study two models of resource allocation games: the classical load balancing game and its new variant involving resource activation costs. The resources we consider are identical and the social costs of the games are utilitarian, which are the average of all individual players’ costs. Using the social costs we assess the quality of pure Nash equilibria in terms of the price of ...

متن کامل

Load-scheduling and Plug-in Hybrid Electric Vehicles in the Smart Grid

Peak demand is a well-known problem in the power grid. It denotes the amount of power required to supply consumers at times when demand is highest. Load peaks can have a negative impact on the stability of the power grid and maintenance costs for transmission and generation companies. Because of this, electricity prices often increase during peak demand. Currently, increasing use of plug-in hyb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 92  شماره 

صفحات  -

تاریخ انتشار 2015